Vulnerability assessment of combined impacts of sea level rise and coastal flooding for China%27s coastal region using remote sensing and GIS.

A solution for the data collection in the field survey based on Mobile and Wireless GIS.

Study on the forest landscape spatial patterns of the northern Shangri%2DLa.

Spatio%2DTemporal Event Detection Using Dynamic Conditional Random Fields.
Event detection is a critical task in sensor networks for a variety of real-world applications. Many realworld events often exhibit complex spatio-temporal patterns whereby they manifest themselves via observations over time and space proximities. These spatio-temporal events cannot be handled well by many of the previous approaches. In this paper, we propose a new Spatio-Temporal Event Detection (STED) algorithm in sensor networks based on a dynamic conditional random field (DCRF) model. Our STED method handles the uncertainty of sensor data explicitly and permits neighborhood interactions in both observations and event labels. Experiments on both real data and synthetic data demonstrate that our STED method can provide accurate event detection in near real time even for large-scale sensor networks. 1
Abnormal Activity Recognition Based on HDP%2DHMM Models.
Detecting abnormal activities from sensor readings is an important research problem in activity recognition. A number of different algorithms have been proposed in the past to tackle this problem. Many of the previous state-based approaches suffer from the problem of failing to decide the appropriate number of states, which are difficult to find through a trial-and-error approach, in real-world applications. In this paper, we propose an accurate and flexible framework for abnormal activity recognition from sensor readings that involves less human tuning of model parameters. Our approach first applies a Hierarchical Dirichlet Process Hidden Markov Model (HDP-HMM), which supports an infinite number of states, to automatically find an appropriate number of states. We incorporate a Fisher Kernel into the One-Class Support Vector Machine (OCSVM) model to filter out the activities that are likely to be normal. Finally, we derive an abnormal activity model from the normal activity models to reduce false positive rate in an unsupervised manner. Our main contribution is that our proposed HDP-HMM models can decide the appropriate number of states automatically, and that by incorporating a Fisher Kernel into the OCSVM model, we can combine the advantages from generative model and discriminative model. We demonstrate the effectiveness of our approach by using several real-world datasets to test our algorithm’s performance. 1
A Scheduling Method for Service Chain in Equipment Grid.

A Scheduling Method for Service Chain in Equipment Grid.

Clustering Distributed Time Series in Sensor Networks.

A New Method for Test Suite Reduction.

Predictive Admission Control Algorithm for Advance Reservation in Equipment Grid.

Sensor%2DBased Abnormal Human%2DActivity Detection.
With the availability of affordable sensors and sensor networks, sensor-based human activity recognition has attracted much attention in artificial intelligence and ubiquitous computing. In this paper, we present a novel two-phase approach for detecting abnormal activities based on wireless sensors attached to a human body. Detecting abnormal activities is a particular important task in security monitoring and healthcare applications of sensor networks, among many others. Traditional approaches to this problem suffer from a high false positive rate, particularly when the collected sensor data are biased towards normal data while the abnormal events are rare. Therefore, there is a lack of training data for many traditional data mining methods to be applied. To solve this problem, our approach first employs a one-class support vector machine (SVM) that is trained on commonly available normal activities, which filters out the activities that have a very high probability of being normal. We then derive abnormal activity models from a general normal model via a kernel nonlinear regression (KNLR) to reduce false positive rate in an unsupervised manner. We show that our approach provides a good tradeoff between abnormality detection rate and false alarm rate, and allows abnormal activity models to be automatically derived without the need to explicitly label the abnormal training data, which are scarce. We demonstrate
Learning Adaptive Temporal Radio Maps for Signal%2DStrength%2DBased Location Estimation.
Abstract — In wireless networks, a client’s locations can be estimated using signal strength received from signal transmitters. Static fingerprint-based techniques are commonly used for location estimation, in which a radio map is built by calibrating signal-strength values in the offline phase. These values, compiled into deterministic or probabilistic models, are used for online localization. However, the radio map can be outdated when signal-strength values change over time due to environmental dynamics, and repeated data calibration is infeasible or expensive. In this paper, we present a novel algorithm, known as LEMT (Location Estimation using Model Trees), to reconstruct a radio map using real-time signal-strength readings received at the reference points. This algorithm can take into account real-time signal-strength values at each time point and make use of the dependency between the estimated locations and reference points. We show that this technique can effectively accommodate the variations of signal strength over different time periods without the need to rebuild the radio maps repeatedly. The effectiveness of LEMT is demonstrated using two real data sets collected from an 802.11b wireless network and a RFID-based network.
Activity recognition via user%2Dtrace segmentation.
A major issue of activity recognition in sensor networks is automatically recognizing a user’s highlevel goals accurately from low-level sensor data. Traditionally, solutions to this problem involve the use of a location-based sensor model that predicts the physical locations of a user from the sensor data. This sensor model is often trained offline, incurring a large amount of calibration effort. In this article, we address the problem using a goal-based segmentation approach, in which we automatically segment the low-level user traces that are obtained cheaply by collecting the signal sequences as a user moves in wireless environments. From the traces we discover primitive signal segments that can be used for building a probabilistic activity model to recognize goals directly. A major advantage of our algorithm is that it can reduce a significant amount of human effort in calibrating the sensor data while still achieving comparable recognition accuracy. We present our theoretical framework for activity recognition, and demonstrate the effectiveness of our new approach using the data collected in an indoor wireless environment. 


An Approach to Build Accessible Grid Service.

Extracting Actionable Knowledge from Decision Trees.
Abstract—Most data mining algorithms and tools stop at discovered customer models, producing distribution information on customer profiles. Such techniques, when applied to industrial problems such as customer relationship management (CRM), are useful in pointing out customers who are likely attritors and customers who are loyal, but they require human experts to postprocess the discovered knowledge manually. Most of the postprocessing techniques have been limited to producing visualization results and interestingness ranking, but they do not directly suggest actions that would lead to an increase in the objective function such as profit. In this paper, we present novel algorithms that suggest actions to change customers from an undesired status (such as attritors) to a desired one (such as loyal) while maximizing an objective function: the expected net profit. These algorithms can discover costeffective actions to transform customers from undesirable classes to desirable ones. The approach we take integrates data mining and decision making tightly by formulating the decision making problems directly on top of the data mining results in a postprocessing step. To improve the effectiveness of the approach, we also present an ensemble of decision trees which is shown to be more robust when the training data changes. Empirical tests are conducted on both a realistic insurance application domain and UCI benchmark data. Index Terms—Phrases decision making, data mining, machine learning. 1
Query enrichment for web%2Dquery classification.
Web search queries are typically short and ambiguous. To classify these queries into certain target categories is a difficult but important problem. In this paper, we present a new technique called query enrichment, which takes a short query and maps it to the intermediate objects. Based on the collected intermediate objects, the query is then mapped to the target categories. To build the necessary mapping functions, we use an ensemble of search engines to produce an enrichment of the queries. Our technique was applied to ACM Knowledge-discovery and data mining competition (ACM KDDCUP) in 2005, where we won the championship on all three evaluation metrics (precision, F1 measure, which combines precision and recall together, and creativity, which is judged by the organizers) among a total of 33 teams worldwide. In this paper, we show that, despite the difficulty in an abundance of ambiguous queries and a lack of training data, our query-enrichment technique can solve the problem satisfactorily through a two-phase classification framework. We present a detailed description of our algorithm and experimental evaluation. Our best result of F1 and precision are 42.4 % and 44.4%, respectively, which are 9.6%


Activity Recognition through Goal%2DBased Segmentation.
Amajor issue in activity recognition in a sensor network  is how to automatically segment the low-level signal sequences  in order to optimize the probabilistic recognition  models for goals and activities. Past efforts have relied  on segmenting the signal sequences by hand, which  is both time-consuming and error-prone. In our view,  segments should correspond to atomic human activities  that enable a goal-recognizer to operate optimally; the  two are intimately related. In this paper, we present a  novel method for building probabilistic activity models  at the same time as we segment signal sequences  into motion patterns. We model each motion pattern as  a linear dynamic model and the transitions between motion  patterns as a Markov process conditioned on goals.
Integrating Hidden Markov Models and Spectral Analysis for Sensory Time Series Clustering.
We present a novel approach for clustering sequences of multi-dimensional trajectory data obtained from a sensor network. The sensory time-series data present new challenges to data mining, including uneven sequence lengths, multi-dimensionality and high levels of noise. We adopt a principled approach, by first transforming all the data into an equal-length vector form while keeping as much temporal information as we can, and then applying dimensionality and noise reduction techniques such as spectral clustering to the transformed data. Experimental evaluation on synthetic and real data shows that our proposed approach outperforms standard model-based clustering algorithms for time series data. 1
Adaptive Temporal Radio Maps for Indoor Location Estimation.
In this paper, we present a novel method to adapt the temporal radio maps for indoor location estimation by offsetting the variational environmental factors using data mining techniques and reference points. Environmental variations, which cause the signals to change from time to time even at the same location, present a challenging task for indoor location estimation in the IEEE 802.11b infrastructure. In such a dynamic environment, the radio maps obtained in one time period may not be applicable in other time periods. To solve this problem, we apply a regression analysis to learn the temporal predictive relationship between the signal-strength values received by sparsely located reference points and that received by the mobile device. This temporal prediction model can then be used for online localization based on the newly observed signalstrength values at the client side and the reference points. We show that this technique can effectively accommodate the variations of signal-strength values over different time periods without the need to rebuild the radio maps repeatedly. We also show that the location of mobile device can be accurately determined using this technique with lower density in the distribution of the reference points.  
Q2C%40UST our winning solution to query classification in KDDCUP 2005.

High%2DLevel Goal Recognition in a Wireless LAN.

High%2DLevel Goal Recognition in a Wireless LAN.

LEAPS A Location Estimation and Action Prediction System in a Wireless LAN Environment.

Postprocessing Decision Trees to Extract Actionable Knowledge.
Most data mining algorithms and tools stop at discovered customer models, producing distribution information on customer profiles. Such techniques, when applied to industrial problems such as customer relationship management (CRM), are useful in pointing out customers who are likely attritors and customers who are loyal, but they require human experts to postprocess the mined information manually. Most of the postprocessing techniques have been limited to producing visualization results and interestingness ranking, but they do not directly suggest actions that would lead to an increase the objective function such as profit. In this paper, we present a novel algorithm that suggest actions to change customers from an undesired status (such as attritors) to a desired one (such as loyal) while maximizing objective function: the expected net profit. We develop these algorithms under resource constraints that are abound in reality. The contribution of the work is in taking the output from an existing mature technique (decision trees, for example), and producing novel, actionable knowledge through automatic postprocessing. 1.
